Temporal Deduction in a Graphical Logic
نویسندگان
چکیده
Graphical Interval Logic is a modal logic for reasoning about time in which the basic modality is the interval. The logic differs from other logics in that it has a natural intuitive graphical representation that resembles the timing diagrams drawn by system designers. We have implemented an automated deduction system for Graphical Interval Logic that includes a graphical user interface and an automated theorem prover. The graphical user interface enables the user to create Graphical Interval Logic formulas and proofs on a workstation display, and the theorem prover checks the validity of deductions in the logic. In this paper we describe the logic, the automated deduction system, and an application to robotics.
منابع مشابه
Automated Deduction in a Graphical Temporal Logic
Real-Time Graphical Interval Logic is a modal logic for reasoning about time in which the basic modality is the interval. The logic differs from other logics in that it has a natural intuitive graphical representation that resembles the timing diagrams drawn by system designers. We have developed an automated deduction system for the logic, which includes a theorem prover and a user interface. ...
متن کاملA Fully Abstract Model for Graph-Interpreted Temporal Logic
Graph-interpreted temporal logic is an extension of propositional temporal logic for specifying graph transition systems (i.e., transition systems whose states are graphs). Recently, this logic has been used for the specification and compositional verification of safety and liveness properties of rule-based graph transformation systems. However, no calculus or decision procedure for this logic ...
متن کاملNatural Deduction Calculus for Quantified Propositional Linear-time Temporal Logic. Technical Report
We present a natural deduction calculus for the quantified propositional linear-time temporal logic (QPTL) and prove its correctness. The system extends previous natural deduction constructions for the propositional linear-time temporal logic. These developments extend the applicability of the natural deduction to more sophisticated specifications due to the expressive power of QPTL and, on the...
متن کاملNovel Didactic Proof Assistant for First-Order Logic Natural Deduction
We present a proof assistant designed to help learning formal proof, particularly in the system of Natural Deduction for First-Order Logic. The assistant handles formulas and derivations containing metavariables and allows to maintain a library of instanciable lemmas. It possesses a graphical interface presenting proofs as trees and handles multiple simultaneous derivations that can be dragged ...
متن کاملA Simpler Formulation of Natural Deduction Calculus for Linear-Time Temporal Logic
We present a natural deduction calculus for the propositional linear-time temporal logic and prove its correctness. The system extends the natural deduction construction of the classical propositional logic. This will open the prospect to apply our technique as an automatic reasoning tool in a deliberative decision making framework across various AI applications.
متن کامل